a = int(input())
f = True
for i in range(2,a):
    if a % i == 0:
        t = False
if f == True:
    print("Это простое число")
else:
    print("Это не простое число")
